In our apprach we attempt to solve the Sokoban with a A star search. In the report we first describe the components of A star for our scenario: the nodes, branches and cost function. We then provide the psuedo code of our solution. We also give a brief summary of all the techniques used to speed up the solver. We conclude with our observations and other possible areas to explore. 